Về hoàn cảnh sáng tác ca khúc, Charlie cho biết: "Tôi đã nói chuyện động viên cậu bạn vừa mới chia tay bạn gái, tôi hỏi rằng liệu 2 người có còn nói chuyện với nhau nữa không và cậu ấy trả lời: "Nah, we don't talk anymore". Lúc đó tôi chỉ nghĩ mình hát bâng quơ "we don't talk anymore" để làm cậu ấy bớt buồn nhưng sau đó thì nó lại trở thành 1 giai điệu bắt tai và quá hợp với đoạn guitar ban đầu. Đây là ca khúc về một mối quan hệ tuyệt vời, cả hai quyết định chia tay trong yên lặng, nhưng rồi bạn nhận ra mọi thứ thay đổi. Bạn nói rằng bạn vẫn muốn cả hai làm bạn của nhau nhưng bạn không thể tâm sự với người đó như những người bạn được nữa".[5]

Charlie gặp gỡ Selena Gomez lần đầu tại lễ trao giải VMAs tháng 8 năm 2015. Vì thấy Selena phù hợp với ca khúc này, Charlie đã mời Selena góp giọng vào ca khúc và phần thu âm của Selena chỉ kéo dài trong vòng 15 phút.

We Don't Talk Anymore được Charlie Puth sản xuất ngay trên laptop của anh khi đi du lịch và phần đệm Guitar cũng được thu âm ngay trên Iphone của anh.[6]